WHAT IS CLAIMED IS: 

1. A method for detecting and classifying block edges from DCT 
(Discrete Cosine Transform)-compressed images, which is for detecting the 
edge of each block from DCT-compressed images and classifying an edge 
direction component of each block, the method comprising: 

(a) extracting DCT coefficients by N x N blocks constituting the 
compressed image; and 

(b) applying an arithmetic operation defined for each direction 
component to the DCT coefficients obtained in (a), and comparing the results of 
the arithmetic operations to determine the edge direction component. 

2. The method as claimed in claim 1 , wherein the arithmetic operation 
of (b) comprises a combination of H, V, and D that are the weighted sums of 
the extracted DCT coefficients as given by the following equations: 

{odd) 
(odd) 

N-l /V-i m~l 

D= Y,H",")^in,n)+ ^ ^w{m,n){X{m,n) + X(n,m)) 

(odd) (oddXodd) 

where m and n represent spatial frequency components in vertical and 
horizontal directions, respectively, and satisfy 0 < m, n < N. 
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3. The method as claimed in claim 1 , wherein (a) comprises extracting 
Y(m, n) = w{m, n)X(m, n) that is a multiplication of the DCT coefficient X{m, n) 
by a quantitative numeric, rather than simply extracting the DCT coefficient, 

wherein (b) of performing each arithmetic operation comprises 
determining H, V, and D according to the following equations to construct an 
arithmetic operation for each edge direction using a combination of H, V, and D: 

N~\ N'\ N~\ A'-l 

H='^Y(0,n), K=^r(m,0), D='£'£^{m,n) 

n=l n=I m=l n~i 

{add) {(tdd) iodd\odd) 

4. The method as claimed in claim 2, wherein (b) of calculating H, V, 
and D comprises performing summations up to upper limits of the "m" and "n'' 
set to L (1 < L < N-1) rather than N-1 to construct the arithmetic operation for 
each edge direction component. 

5. The method as claimed in claim 3, wherein (b) of calculating H, V, 
and D comprises performing summations up to upper limits of the "m" and "n" 
set to L (1 < L < N-1) rather than N-1 to construct the arithmetic operation for 
each edge direction component. 

6. The method as claimed in claim 4, wherein (b) comprises setting L = 
1 , and computing H, V, and D with w(0,l) = w(l,0) = % 0.5a . 

7. The method as claimed in claim 2, wherein w(m, n) of (b) is 
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calculated according to the following equation: 

wherein C^^ = cos — ; e(r) = r'^' ^ " ^ ; and a is a multiplicative 

2N \ 1, elsewhere 

constant determined in consideration of different variants of the DCT equation. 

8. The method as claimed in claim 3, wherein w(m, n) of (b) is 
calculated according to the following equation: 

wherein = cos — ; e{r) = ( ^"^ \ and a is a multiplicative 

2N \ 1, elsewhere 

constant determined in consideration of different variants of the DCT equation. 



9. The method as claimed in claim 2, wherein (b) comprises classifying 
each edge direction component into NE (No Edge), 0 radian, nlA radian, n/2 
radian, and 3n/4 radian, computing measuring the arithmetic operation of each 
directional component using the H, V, and D determined in claim 2 or 3 
according to the following equations, and classifying the direction component of 
each block edge as the the one whose measure is the greatest among others: 

df^^ (set by a user) 

^o=2|F| 
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S,^^,, =|maxj//-K + 4|//-K-D|} 

10. The method as claimed in claim 3, wherein (b) comprises 
classifying each edge direction component into NE (No Edge), 0 radian, n/4 
radian, n/2 radian, and 3n/4 radian, computing measuring the arithmetic 
operation of each directional component using the H, V, and D determined in 
claim 2 or 3 according to the following equations, and classifying the direction 
component of each block edge as the the one whose measure is the greatest 
among others: 

(set by a user) 

^o=2|K| 

S,f, = jmaxj// + F + Z)j,|// + K-D|) 
Ki. =|maxj/f-r + 4|//-F-D|} 
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